بررسی همبندی حاصلضرب گراف ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
- author الهام دوستی
- adviser محمدرضا ریسمانچیان مهدی کدیور
- publication year 1393
abstract
در این پایان نامه ویژگی های برخی حاصلضرب های گراف را مورد بررسی قرار می دهیم.همبندی برخی حاصلضرب های گراف را مورئ مطالعه قرار می دهیم.
similar resources
بررسی همبندی جبری گراف ها
امروزه نظریه گراف به عنوان یکی از شاخه های پرکاربرد ریاضیات و در واقع به عنوان پلی مستحکم میان ریاضیات محض و ریاضیات کاربردی شناخته می شود. به همین منظور دانشمندان و پژوهشگران نظریه گراف در کنار تلاش هایی که برای شناسایی پارامترهای گوناگون گراف ها صورت می دهند؛ همواره کاربرد این نتایج را در زمینه های گوناگون مانند فیزیک و شیمی، نظریه شبکه ها و ارتباطات؛ دنبال می کنند. از جمله موضوعاتی که در چند...
15 صفحه اولگروه - همبندی در حاصل ضرب گراف ها
در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...
15 صفحه اولعدد همبندی رنگین کمانی گراف ها
مفهوم عدد همبندی رنگین کمانی یکی از مفاهیم اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در انتقال اطلاعات مورد توجه قرار گرفته است. یک رنگ آمیزی همبند رنگین کمانی از یک گراف g، یک رنگ آمیزی یالی نه لزوما معتبر از g است، به طوری که هر جفت از رئوس g توسط حداقل یک مسیر که یال های آن رنگ های متمایز از هم دارند به هم متصل اند و عدد همبندی رنگین کمانی g، کمترین تعداد رنگ مورد نیاز برای چنین...
همبندی گراف های فازی
مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت ه...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023